#include <bits/stdc++.h>

using namespace std;

bool isprime(int n){
    if(n<=1){
        return false;
    }
    for(int i=2;i*i<=n;i++){
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        if(isprime(i)){
            for(int j=0;j<n;j++){
                if(isprime(i)&&isprime(j)&&isprime(n-i-j)){
                    cout<<i<<' '<<j<<' '<<n-i-j<<endl;
                    return 0;
                }
            }
        }
    }
    return 0;
}
